Plotkin, Serge A.: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Combinatorial Algorithms for the Generalized Circulation Problem

Andrew V. Goldberg, Serge A. Plotkin and Éva Tardos

Journal:

Mathematics of Operations Research

Year:

1991

Language:

english

File:

PDF, 913 KB

english, 1991

2

Minimum-cost spanning tree as a path-finding problem

Bruce M. Maggs, Serge A. Plotkin

Journal:

Information Processing Letters

Year:

1988

Language:

english

File:

PDF, 325 KB

english, 1988

3

Parallel Symmetry-Breaking in Sparse Graphs

Goldberg, Andrew V., Plotkin, Serge A., Shannon, Gregory E.

Journal:

SIAM Journal on Discrete Mathematics

Year:

1988

Language:

english

File:

PDF, 1.69 MB

english, 1988

4

Ak-Median Algorithm with Running Time Independent of Data Size

Adam Meyerson, Liadan O'Callaghan, Serge Plotkin

Journal:

Machine Learning

Year:

2004

Language:

english

File:

PDF, 226 KB

english, 2004

5

Polynomial dual network simplex algorithms

James B. Orlin, Serge A. Plotkin, Éva Tardos

Journal:

Mathematical Programming

Year:

1993

Language:

english

File:

PDF, 1.45 MB

english, 1993

6

[IEEE 28th Annual Symposium on Foundations of Computer Science - Los Angeles, CA, USA (1987.10.12-1987.10.14)] 28th Annual Symposium on Foundations of Computer Science (sfcs 1987) - Local management of a global resource in a communication network

Afek, Yehuda, Awerbuch, Baruch, Plotkin, Serge A., Saks, Michael

Year:

1987

Language:

english

File:

PDF, 1.21 MB

english, 1987

7

Fast Approximation Algorithms for Fractional Packing and Covering Problems

Serge A. Plotkin, David B. Shmoys and Éva Tardos

Journal:

Mathematics of Operations Research

Year:

1995

Language:

english

File:

PDF, 2.09 MB

english, 1995

8

[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows

Karger, David, Plotkin, Serge

Year:

1995

Language:

english

File:

PDF, 772 KB

english, 1995

9

Local management of a global resource in a communication network

Afek, Yehuda, Awerbuch, Baruch, Plotkin, Serge, Saks, Michael

Journal:

Journal of the ACM

Year:

1996

Language:

english

File:

PDF, 1.36 MB

english, 1996

10

Fast Approximation Algorithms for Fractional Packing and Covering Problems

Plotkin, Serge A., Shmoys, David B., Tardos, Éva

Journal:

Mathematics of Operations Research

Year:

1995

Language:

english

File:

PDF, 2.88 MB

english, 1995

11

Combining Fairness with Throughput: Online Routing with Multiple Objectives

Ashish Goel, Adam Meyerson, Serge Plotkin

Journal:

Journal of Computer and System Sciences

Year:

2001

Language:

english

File:

PDF, 197 KB

english, 2001

12

Scheduling data transfers in a network and the set scheduling problem

Ashish Goel, Monika R. Henzinger, Serge Plotkin, Eva Tardos

Journal:

Journal of Algorithms

Year:

2003

Language:

english

File:

PDF, 169 KB

english, 2003

13

Approximate majorization and fair online load balancing

Goel, Ashish, Meyerson, Adam, Plotkin, Serge

Journal:

ACM Transactions on Algorithms

Year:

2005

Language:

english

File:

PDF, 140 KB

english, 2005

14

Using separation algorithms in fixed dimension

Carolyn Haibt Norton, Serge A Plotkin, Éva Tardos

Journal:

Journal of Algorithms

Year:

1992

Language:

english

File:

PDF, 1.25 MB

english, 1992

15

Approximation Algorithms for Steiner and Directed Multicuts

Philip N Klein, Serge A Plotkin, Satish Rao, Éva Tardos

Journal:

Journal of Algorithms

Year:

1997

Language:

english

File:

PDF, 277 KB

english, 1997

16

An improved lower bound for load balancing of tasks with unknown duration

Yuan Ma, Serge Plotkin

Journal:

Information Processing Letters

Year:

1997

Language:

english

File:

PDF, 260 KB

english, 1997

17

Time-Lapse Snapshots

Dwork, Cynthia, Herlihy, Maurice, Plotkin, Serge, Waarts, Orli

Journal:

SIAM Journal on Computing

Year:

1999

Language:

english

File:

PDF, 441 KB

english, 1999

18

Faster Approximation Algorithms For the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts

Klein, Philip, Plotkin, Serge, Stein, Clifford, Tardos, Éva

Journal:

SIAM Journal on Computing

Year:

1994

Language:

english

File:

PDF, 2.87 MB

english, 1994

19

[ACM Press the twenty-fifth annual ACM symposium - San Diego, California, United States (1993.05.16-1993.05.18)] Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 - On-line load balancing with applications to machine scheduling and virtual circuit routing

Aspnes, James, Azar, Yossi, Fiat, Amos, Plotkin, Serge, Waarts, Orli

Year:

1993

Language:

english

File:

PDF, 770 KB

english, 1993

20

Cost-Distance: Two Metric Network Design

Meyerson, Adam, Munagala, Kamesh, Plotkin, Serge

Journal:

SIAM Journal on Computing

Year:

2008

Language:

english

File:

PDF, 198 KB

english, 2008

21

Competitive Routing of Virtual Circuits with Unknown Duration

Baruch Awerbuch, Yossi Azar, Serge Plotkin, Orli Waarts

Journal:

Journal of Computer and System Sciences

Year:

2001

Language:

english

File:

PDF, 128 KB

english, 2001

22

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - Scheduling data transfers in a network and the set scheduling problem

Goel, Ashish, Henzinger, Monika R., Plotkin, Serge, Tardos, Eva

Year:

1999

Language:

english

File:

PDF, 790 KB

english, 1999

23

On-line routing of virtual circuits with applications to load balancing and machine scheduling

Aspnes, James, Azar, Yossi, Fiat, Amos, Plotkin, Serge, Waarts, Orli

Journal:

Journal of the ACM

Year:

1997

Language:

english

File:

PDF, 372 KB

english, 1997

24

On-Line Load Balancing of Temporary Tasks

Yossi Azar, Bala Kalyanasundaram, Serge Plotkin, Kirk R Pruhs, Orli Waarts

Journal:

Journal of Algorithms

Year:

1997

Language:

english

File:

PDF, 181 KB

english, 1997

25

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - Combining fairness with throughput

Goel, Ashish, Meyerson, Adam, Plotkin, Serge

Year:

2000

Language:

english

File:

PDF, 1022 KB

english, 2000

26

An online throughput-competitive algorithm for multicast routing and admission control

Ashish Goel, Monika R. Henzinger, Serge Plotkin

Journal:

Journal of Algorithms

Year:

2005

Language:

english

File:

PDF, 167 KB

english, 2005

27

Routing and Admission Control in General Topology Networks with Poisson Arrivals

Anil Kamath, Omri Palmon, Serge Plotkin

Journal:

Journal of Algorithms

Year:

1998

Language:

english

File:

PDF, 243 KB

english, 1998

28

Improved bounds on the max-flow min-cut ratio for multicommodity flows

Serge Plotkin, Éva Tardos

Journal:

Year:

1995

Language:

english

File:

PDF, 671 KB

english, 1995

29

[ACM Press the third international symposium - Berkeley, California, USA (2004.04.26-2004.04.27)] Proceedings of the third international symposium on Information processing in sensor networks - IPSN'04 - Set k-cover algorithms for energy efficient monitoring in wireless sensor networks

Abrams, Zoë, Goel, Ashish, Plotkin, Serge

Year:

2004

Language:

english

File:

PDF, 182 KB

english, 2004

30

Parallel (Δ + 1)-coloring of constant-degree graphs

Andrew V. Goldberg, Serge A. Plotkin

Journal:

Information Processing Letters

Year:

1987

Language:

english

File:

PDF, 364 KB

english, 1987

31

Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related Problems

Goldberg, Andrew V., Plotkin, Serge A., Shmoys, David B., Tardos, Eva

Journal:

SIAM Journal on Computing

Year:

1992

Language:

english

File:

PDF, 1.33 MB

english, 1992

32

A non-manipulable trust system based on EigenTrust

Abrams, Zoë, McGrew, Robert, Plotkin, Serge

Journal:

ACM SIGecom Exchanges

Year:

2005

Language:

english

File:

PDF, 615 KB

english, 2005

33

Approximating matchings in parallel

Ted Fischer, Andrew V. Goldberg, David J. Haglin, Serge Plotkin

Journal:

Information Processing Letters

Year:

1993

Language:

english

File:

PDF, 368 KB

english, 1993

34

A sublinear parallel algorithm for stable matching

Tomás Feder, Nimrod Megiddo, Serge A. Plotkin

Journal:

Theoretical Computer Science

Year:

2000

Language:

english

File:

PDF, 114 KB

english, 2000

35

[ACM Press the twenty-fifth annual ACM symposium - San Diego, California, United States (1993.05.16-1993.05.18)] Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 - Excluded minors, network decomposition, and multicommodity flow

Klein, Philip, Plotkin, Serge A., Rao, Satish

Year:

1993

Language:

english

File:

PDF, 725 KB

english, 1993

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски